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Abstract — Duadic group algebra codes are a generalization 
of quadratic residue codes. This paper settles an open problem 
raised by Zhu concerning the existence of duadic group algebra 
codes. These codes can be used to construct degenerate quantum 
stabilizer codes that have the nice feature that many errors of 
small weight do not need error correction; this fact is illustrated 
by an example. 

I. Introduction 

Binary cyclic duadic codes were introduced by Leon, 
Masley and Pless [5] as a generalization of quadradic residue 
codes. Duadic codes share many properties of quadratic 
residue codes, but are more flexible; for example, they are 
not restricted to prime lengths. Subsequently, cyclic duadic 
code were generalized to nonbinary fields in [7], [9], [10]. 
Further progress was made by interpreting duadic codes as 
group algebra codes in the sense of Mac Williams [6]. Using 
this point of view, duadic codes were extended to abelian 
groups by Rushanan [7] and to nonabelian group by Zhu [14]. 
In this paper, we further relax the requirements and allow for 
a wider class of antiautomorphisms. 

An open problem by Zhu [14] asks to find necessary 
and sufficient conditions for the existence of duadic group 
algebra codes with splitting given by (the terminology is 
explained in the next section). Partial answers to this question 
were obtained by Smid [10] in the cyclic case, by Ward 
and Zhu [12] and Rushanan [7] in the abelian case, and by 
Zhang [13] in the case of (nonabelian) finite groups and finite 
fields of characteristic 2. 

The main result of this paper settles Zhu's question in the 
general case of arbitrary finite groups and arbitrary finite fields. 
We show that if G is a finite group of odd order n and F,j 
is a finite field with q elements such that gcd(q, n) = 1, then 
there exists a splitting given by with central idempo tents 
e and / if and only if the order of q is odd modulo n. In our 
proof, we establish a key proposition that allows us to transfer 
the existence question of duadic group algebra codes (for an 
arbitrary splitting) to a question about so-called F 9 -conjugacy 
classes of the group. Furthermore, we give an example for the 
existence of a splitting p when /i_i-splitting cannot exist. 

One of the applications of duadic group algebra codes is the 
construction of (degenerate) quantum error-correcting codes; 
here duadic group algebra codes can provide even better results 
than cyclic duadic codes, but space constraints will only allow 
us to sketch an example. We derive a family of quantum codes 
with parameters [[n, 1, d]] q such that d 2 — d + 1 > n. 



II. Duadic Group Algebra Codes 



A. Background 

Let G be a finite group of order n with identity element 
1 and let F 9 denote a finite field with q elements such that 

q [G] 
F„. 



with a g £ 



gcd(q, n) = 1. Recall that the group algebra R 
consists of elements of the form J2 g eG a a9 
The set R is a vector space over F q in which the elements of G 
form a basis. Furthermore, R is equipped with a multiplication 
defined by the convolutional product 

n czn ' V g£G r,ezn V i,^^ 



geG 



A left ideal in R is an additive subgroup I of R such that 
ra £ / for all r in R and a in J. A group algebra code in R, 
or shortly an i?-code, is a left ideal / of R. 

For example, if G = Z/nZ is a cyclic group, then 
F 9 [Z/nZ] = F q [x]/(x n — 1); thus, in this case a group algebra 
code is simply a cyclic code. 

An element e in the group algebra R is called an idempotent 



if and only if e 



An idempotent in the center of R is 



called central. Since gcd(n, q) = 1, any i?-code is generated 
by an idempotent, that is, for any left ideal / there exists an 
idempotent element e in R such that I = Re. Two idempotent 
elements e and / are called orthogonal if ef = = fe. An 
nonzero idempotent e in R is called (centrally) primitive if 
and only if it cannot be written as the sum of two nonzero 
orthogonal (central) idempotents in R. 

The elements and 1 are idempotents of R. If N is a 
subgroup of G, then N — |^V| _1 ^2 geN 9 * s an idempotent el- 
ement in the group algebra R. If N is a normal subgroup, then 
N is a central idempotent. The central idempotent G, known 
as the trivial idempotent, will play a significant role in the 
subsequent sections. If we multiply an element b = X) g eG bg9 
by G, then we obtain bG = (X) s eG^s)^' m particular, we 
have dim RG = 1. An element b = ( X) 9 eG ^g9) m ^ ls 
called even-like if and only if b G — (viz. J2 g eG — 0)- 
An element of R that is not even-like is called odd-like. 

An antiautomorphism on the group algebra R is a bijective 
map p on R that satisfies (i) /i(a) + /i(6) = /i(a + b) and 
(ii) fi(ab) = p(b)p(a) for all a, b in R. We say that the 
antiautomorphism /i is isometric if it preserves the Hamming 
weight. An important isometric antiautomorphism on F g [G] 
is defined as p-i(g) = g^ 1 for g in G. 



B. Duadic Group Algebra Codes 

Let G be a finite group of order n and F g a finite field such 
that gcd(<7, n) — 1. If e and / are two even-like idempotents 
in R = F g [G] that satisfy the equations 
Al e + / = 1 - G and 

A2 /Lt(e) = / and /Lt(/) = e for some isometric antiautomor- 

phism /i on R, 
then the idempotents e and / generate 

CI a pair of even-like duadic codes C e '■= Re and Cf := Rf, 
C2 and a pair of odd-like duadic codes D e := R(l — f) and 

D f :=R(l-e). 
The antiautomorphism fi given in A2 is said to give a splitting. 
By a slight abuse we also refer to as a splitting. 

Lemma 1: Let G be a group of order n and F g a finite field 
such that gcd(n, q) = 1. If e and / are even-like idempotents 
in F g [G] that satisfy Al and A2 with splitting /i, then we note 
that 

i) the idempotents e, /, and G are pairwise orthogonal; 

ii) dimC e — dimC/ = (rt — l)/2 and dimZ? e = dim Df = 
(n + l)/2; 

iii) in particular, the order n of the group G must be odd; 

iv) the codes satisfy the inclusions C e C D e and G/ C Df, 
Proof: 0) Since e and / = (1 — G — e) are even- 
like, it follows that the idempotents e, /, and G are pairwise 
orthogonal; hence, R = i?e © i?/ © i?G. For E) and |mj, 
we observe that dim RG = 1 and dimi?e = dimi?^(e) = 
dim Rf, which implies dimi?e = dim Rf = (n — l)/2. The 
dimensions for the odd-like duadic codes are an immediate 
consequence, since C e ®Df = R and Cf © D e = R. Forlrvli. 
notice that the orthogonality of e and / yields e(l — /) = e 
and /(l - e) = /. Therefore, C* e = Re C i?(l - f) = D e and 
C f = Rf c R(l-e) = D f . m 

Lemma 2: Let F g be a finite field of characteristic p. 
Suppose that /i is an isometric antiautomorphism of a group 
algebra F g [G] that satisfies /i(G) = G. Then there exists a 
Galois automorphism a £ Gal(F g /F p ) and an antiautomor- 
phism /!» of the group G such that 

\i{ag) = a(a)n*(g) holds for all a £ F g ,<? £ G. (1) 

Proof: The isometry of the antiautomorphism /i implies 
that the image fi(g) of an element g in G is of the form 
fj,(g) — c g g' for some nonzero constant c g £ F g and g 1 £ G. 
Since /i(G) = G, we have c g = 1 for all g £ G. Therefore, 
fj, restricts to a antiautomorphism /i* on the group G. Since /i 
preserves addition and multiplication of scalars and /i(F 9 l) = 
Fql, we have = a(a)l for some automorphism of 

F q . The elements of the prime field F p remain fixed, so a 
is an element of Gal(F 9 /F p ). The claim is an immediate 
consequence of these observations. ■ 

C. Odd-like Weights in Duadic Group Algebra Codes 

Our first result is a slight generalization of a theorem by 
Zhu [14]. We allow isometric antiautomorphisms of F g [G], 
whereas Zhu considers only antiautomorphisms that are in- 
duced from the group G. 



Lemma 3: Suppose that e and / are idempotents that deter- 
mine a pair of even-like duadic codes in F q [G] with splitting 
given by /i. If the group G has order n, then the minimum 
weight d Q of an odd-like element in the odd-like duadic code 
Df = R(l - e) or D e = R(l - f) satisfies 

i) d 2 > n, 

ii) d 2 D — d + 1 > n if /i = 

Proof: i) Suppose that a is an odd-like element in Df 
of weight d , so there exists an element b £ F g [G] such that 
a = b(\ — e). The element b is odd-like, since ^ aG = 6(1 — 
e)G = bG holds. A splitting satisfies /i(G) = G; thus, 
is odd-like as well, as ^ bG implies ^ G/i(&) = /i(6)G. 

The product of a and /i(a) has Hamming weight < d 2 Q . 
However, we recall that (1 — e)(l — /) = G, so 

an(a) = 6(1 - e)(l - f)fi(b) = 6G/i(6) = 6^(6)G + 0. 



geG c 3 g, then 6p(6)G = (£ gG G c s) G ; thus, 



If 6/x(6) = 

the product a^t(a) yields an element of Hamming weight n, 
which proves the bound n < d 2 . 

For part ii), we note that afi-\(a) has at most Hamming 
weight d 2 — d Q + 1 when a has Hamming weight d . By 
symmetry similar results hold for D e . ■ 

D. Duals of Duadic Codes 

We can define a Euclidean inner product on F g [G] by 



g&G g£G 1 geG 



Lemma 4: Let G be a finite group and R — F g [G]. 

i) The product ab = for a, b £ R if and only if /i^i(6) £ 
C ± , where C = Ra. 

ii) If G is an R-code, then C is also an R-code. 

iii) If e is an idempotent in R and C = Re, then G = 
i2(l-A*-i(e)). 

Proof: i) We note that the product of a and 6 can be 
expressed in the form 



a6 : 



sec 



from which we can directly deduce the claim. 

ii) We note that the inner product satisfies (ga\gb) = (a\b) 
for all g in G and a, 6 in R. If a £ C and 6 £ C , then for 
each g £ G, we have (a|g6) = (<7 _1 a|6) = 0, since .g _1 a £ G. 
Extending linearly shows that C is a left ideal. 

iii) Since e(l — e) = 0, property!]} shows that the idempotent 
1 — /i_i(e) is contained in G , so R(l — /i_i(e)) £ G by In]). 
Since dimG^ = dimi?(l — e) = dimi?(l — /i_i(e)), we 
actually must have equality. ■ 

Corollary 5: If e and / are even-like idempotents that 
satisfy Al and A2, then the following statements hold: 

i) If M-i(e) = /, then C^ = D e and Cf = D f ; 

ii) if jU-i(e) = e, then Gg 1 = D f and G^ = Z) e . 



III. Existence of Splittings 

The goal of this section is to prove the following theorem 
of the existence of duadic group algebra codes. 

Theorem 6: Let G be a finite group of odd order and let 
F q be a finite field with gcd(n, q) — 1. There exists a splitting 
fi = fi-i with central idempotents e and / such that equations 
Al and A2 are satisfied if and only if the order of q is odd 
modulo n. 

Proof: (Outline) Our proof is subdivided into three parts. 

Part A. We show that a splitting with central idempo- 
tents e and / satisfying Al and A2 exists if and only if no 
nontrivial centrally primitive idempotent is fixed by fi-i, 
see Proposition [7] 

Part B. We then define an action of on so-called F q - 
conjugacy classes in G. We prove that no nontrival centrally 
primitive idempotent is fixed by /U-i if and only if no 
F g -conjugacy class is fixed by the action of fi-i, see 
Proposition [9] 

Part C. By [13, Lemma 2.3], K ^ fi-i(K) for all nontrivial 
F g -conjugacy classes K if and only the order of q is odd 
modulo n. 

The claim follows by combining the three parts. ■ 

Actually, our proofs of Part A and Part B are valid for 
arbitrary splittings fi. If one can find necessary and sufficient 
conditions such that p(K) / K holds for all nontrival F q - 
conjugacy classes, then one already obtains an extension of 
the theorem to /i-splittings. 

One technical difficulty in our proof is that the counting 
argument used in Part B cannot be done in nonzero charac- 
teristic. We circumvent this problem by using an extension of 
the field of p-adic integers (a local field) such that the ring of 
integers in this field reduces to the given finite field modulo 
its maximal ideal; this proof technique is interesting in itself. 

Part A. We now supply the details of Part A of the proof. 

Proposition 7: There exists a splitting /i with even-like 
(central) idempotents e and / that satisfy Al and A2 if and 
only if each nontrivial (centrally) primitive idempotent h of 
F q [G] satisfies fi(h) ^ h. 

Proof: Suppose that e and / are even-like (central) 
idempotents that satisfy Al and A2. These equations imply 
that e + / + G = 1, where the idempotents e, /, and G are 
pairwise orthogonal. Suppose that e = h\ + ■ ■ ■ + h m is a 
decomposition of the idempotent e into orthogonal (centrally) 
primitive idempotents. Seeking a contradiction, we assume that 
n{hk) — hk for some k in the range 1 < k < m. However, 
then e and / cannot be orthogonal idempotents, contradiction. 

Conversely, suppose that h ^ fi(h) for all nontrivial 
primitive (central) idempotents h of F q [G}. Partition the 
nontrivial (central) primitive idempotents into disjoint pairs 
{hi, n(hi)}, .. ., {he, fi(hi)}. Let e = hi + ■ ■ ■ + h e and 
/ = /i(e). Then e + / = 1 - G and eG = and fG = 0. 
Further, fj,(e+f+G) = 1 = e+f+G implies that e = fi( f). So 
/i is the desired splitting with (central) even-like idempotents 
e and /. ■ 

Part B. The second part of our argument is more involved. 
Our goal is to prove the key proposition below. However, 



we need some preparation to state this result. We note that 
a centrally primitive idempotent e x of F q [G] can be explicitly 
written in the form 

e x = ^E^)^ (2) 

where \ is an irreducible F q -character and n x is a positive 
integer that depends on x, see Lemma [14] in the Appendix. 

Lemma 8: Let F q be a finite field and G a finite group 
of order n such that gcd(n, q) = 1. Suppose that /i is an 
antiautomorphism of F g [G] of the form ((TJ. Then the action 
of /i on a centrally primitive idempotent (O is given by 

^ e *) = T^E*(^V-))<r\ 

11 gee 

where k is a positive integer determined by the Galois auto- 
morphism a and /i^ 1 is the inverse of the group antiautomor- 
phism fi*. In particular, k is a power of the characteristic of 
F 

Proof: If the exponent of the group G is rn, then the 
values of the character are contained in F q n F p (S), where 
5 is a primitive m-th root of unity over the prime field F p . 
Suppose that a' is a Galois automorphism of Gal(F g (J)/F p ) 
that restricts to the Galois automorphism a on F q . If a'(S) = 
5 k , then <r(x(g)) = x(g k ) holds for all g in G, and the action 
of an antiautomorphism \i is given by 

M(e x ) = ^ E <x{g))n*{g- 1 ) = ^ E V)).T\ 

11 sec |U| 9 eG 

where the latter equality is obtained by substituting ^^{g) 
for g. ■ 

Let us recall the concept of an F 9 -conjugacy class before 
stating our next result. The F f/ -conjugacy class K q (g) of an 
element g in a finite group G is the set 

K q (g) = {h~ l g qk h\ heG,k>0}. 

It is easy to see that two Fq-conjugacy classes are either 
disjoint or coincide. The following two key facts are essential 
for our purpose: (i) An irreducible F g -character is constant 
on F g -conjugacy classes, and (ii) the number of F g -conjugacy 
coincides with the number of irreducible F 9 -characters. 

We define an action of an antiautomorphism /i of the form 
(Q~|i on an F 9 -conjugacy class K q (g) by 

K%{g)=K q {n*{gf), 

where £ is a positive integer such that kl = 1 mod m, k is 
the integer given in Lemma [8] and m is the exponent of the 
group G. 

Proposition 9 (Key Proposition): Let F g be a finite field 
and let G be a finite group of order n such that gcd(n, q) = 1. 
If ix is an antiautomorphism of F q [G] of the form (HJ, then 
the number of F g -conjugacy classes of G that are fixed by /i 
coincides with the number of centrally primitive idempotents 
of F q [G] that are fixed by /i. 

Proof: Step 1. Suppose that the finite field F q has 
characteristic p. There exists a monic irreducible polynomial 



f(x) in F p [x] such that F p [x]/{f(x)) — F q . Let Z p denote 
the ring of p-adic integers and Q p its quotient field. Then 
p = pZ p is the unique nonzero prime ideal of Z p and 
Z p /p = F p . Choose a monic polynomial g(x) in Z p [x] such 
that f(x) = g(x) mod p. Then R — Z p [x]/ (g(x)) is a 
discrete valuation ring with nonzero prime ideal <p = pi?. 

If K denotes the field Q p [x]/(g(x)), then K/Q p is an 
unramified Galois extension. The Galois group Gal(i^/Q p ) 
can be identified with the cyclic group Gal(F g /F p ). The latter 
group is generated by the automorphism x i— > x p , and the 
generator of Gal(K/Q p ) can be characterized by 

b = b p mod <p for all 6 E R. 

All facts stated in this step are proved in [8, Chapter 1]. 

Step 2. The number of centrally primitive idempotents 
in K[G] and in F q [G] is the same. If Y denotes the set 
of irreducible i^-characters of G, then the set of centrally 
primitive idempotents {e x | \ e Y} of K[G] is bijectively 
mapped to the centrally primitive idempotents of F q [G] by 
reduction modulo <}3. 

Let k be the integer defined as in Lemma [8] Then there ex- 
ists a unique automorphism r in Gal(i"T/Q p ) such that t(x) = 
x k mod Cp. Therefore, we can define an antiautomorphism 77 
on K[G] by rj(ag) — T(a){j,„(g) such that 

r](e x ) mod *}3 = /i(e x mod ty) (3) 

holds for all centrally primitive idempotents e x of K[G}. The 
latter equation guarantees that the number of idempotents in 
K[G] fixed by 77 is the same as the number of idempotents in 
F q [G] fixed by /j. 

Sfe/? 3. A centrally primitive idempotent in K[G] is of the 
form 

e * = in H x(g)g^ ■ 

11 gee 

It follows from Lemma [8] that i](e x ) = e x if and only if 
x{d) — x{ f l^ 1 (9 k )) holds for all g in G. Therefore, we define 
the action of 77 on an irreducible ^-character by 

x v (g) = x(aCV)), (4) 

for all g in G. 

An irreducible if -character is constant on if-conjugacy 
classes. The if-conjugacy classes coincide with the F q - 
conjugacy classes, since the Galois groups are isomorphic. 
Suppose that m is the exponent of the group G. There exists 
a positive integer £ such that k£ = 1 mod m. We define the 
action of 77 on F 9 -conjugacy classes by 

K^g) = K q (^(g% (5) 

for all g in G. The definitions are carefully chosen such that 

x\K^g))= X {K q {g)) 

holds for all g in G. 

Step 4. Let K q denote the set of F g -conjugacy classes. We 
have |y| = \K q \. Therefore, we can define the square matrix 

U = (x(K)) xeYtK€Kq . 



We note that U is nonsingular, since the irreducible K- 
characters are linearly independent over K. Let A = 
(A x ^) x ^ e Y and B = (B L , K ) L , KeKq be permutation ma- 
trices that are respectively defined by 

A = I 1 if X = ^ and B = I 1 if K " = L 
\ otherwise L ' K \ otherwise. 

Since x^i'ST' 7 ) = x(^)' we have 

J2 A X ,^{K) = x(K*) and ^ x(L)B L , K - X {^), 
■>peY LeK q 

so AU = UB. Since U is invertible, we have A = UBU^ 1 . 
Thus, tr(A) = tr(B). The trace of A counts the number of 
characters that remain fixed under the action of ij, and the 
trace of B counts the number of F g -conjugacy classes that 
remain fixed under 77. These facts imply the claim. ■ 
Recall that Part C has been proved in [13]; thus, this 
concludes our proof of Theorem|6] For the existence of duadic 
group algebra codes with splitting /1 7^ one only needs 
to modify Part C. 

IV. Extensions and Applications 

The natural question following the previous section is the 
existence of duadic group algebra codes when the order of q 
is even. The splitting is no longer given by /_t_i, but we will 
show that there exist duadic algebra codes. We will confine 
ourselves to the abelian case. Then we will give an application 
of duadic group algebra codes to quantum error-correction. 

A. Extensions 

Cyclic duadic codes exist if and only if q is a quadratic 
residue modulo 77. However, this condition is not required for 
group codes. We partially generalize some of the existence 
results of [7], where characteristic two is considered. 

Lemma 10: Let G = (a, b \ a p = b p = 1, ab = ba), where p 
is an odd prime and q be a prime power such that ord p (g) is 
even and gcd(p, q) = 1. The F 9 -conjugacy class of an element 
a x by in G is given by C^l = !« "■' //•"'<• | j G Z}. Then the 
automorphism /j defined as n(a x b y ) — a qv b x does not fix any 
of the F 9 -conjugacy classes if (x,y) ^ (0,0). Further, 
fixes each F 9 -conjugacy class i.e., (i-i(ci 9 l) = C^ y . 

Proof: Assume that there is an element a x b v £ G , 
such that [i(ci q l) = C^}y. Then there exists an integer j 
such that n(a x b v ) = a xql b vql . This implies that (qy,x) = 
(xq J , yq 3 ) mod p or qy = xq J mod p and x = yq J mod p. 
If x = 0, y 7^ 0, then we have qy = mod p or 77 = 0; 
a contradiction. If 77 = 0, x ^ 0, then it follows x = 0, 
which leads to a contradiction again. Assuming that both 
x,y 7^ we get qxy = xyq 2j mod p. Since q,x,y are all 
coprime to p this can be written as 1 = q 2 ^ 1 mod p. But 
as ord p (q) is even, 1 ^ q 23 " 1 mod p. Therefore, none of 
the F g -conjugacy classes are fixed by /i. Let ord p (q) = 2w, 
then q 2w = 1 mod p, which implies that q w = — 1 mod p. 
Hence, C^ = C^2 i _ y = A*- 1 (Ci^). ■ 

Theorem 11: Let G = (a,b\a p — b p = l,o& = ba) with 
p an odd prime, q a prime power, gcd(p, q) — 1 and ord p (g) 



even. Then there exist duadic codes over F g [G] with splitting 
given by // where [i(a x b v ) = a qy b x for any element a x b y G G. 
These codes are fixed by 

Proof: By Part A (Proposition |7), Part B (Proposi- 
tion |9), and replacing Part C by Lemma [10] we know that 
there exist a pair of duadic codes over F q [G] with splitting 
given by /x such that the codes are fixed by ■ 

B. Quantum Error-Correction 

Quantum codes can be utilized to protect quantum infor- 
mation over noisy quantum channels. The CSS construction 
is particularly transparent method to derive quantum stabilizer 
codes from a pair of classical codes. 

Lemma 12 (CSS Construction [2], [11]): Suppose that C 
and D are linear codes over a finite field F q such that 
C C D. If C is an [n, ki] q code and D an [n, fc 2 ] g code, then 
there exists an [[n, k^ — kx, d]] q stabilizer code with minimum 
distance d = minwt{(D \ C) U (C 1 - \ D^}. 

Theorem 13: Let n be an odd positive integer and q a power 
of a prime such that the order of q modulo n is odd. Then 
there exists an [[n, 1, d]] q stabilizer code with d 2 — d+ 1 > n. 

Proof: There exists a group G of order n. By Theorem|6] 
there exist idempotents e and / in F 9 [G] that satisfy Al and 
A2 with splitting given by /i = By Lemma [T] we have 
C e C D e . The CSS construction shows that there exists an 
[[n, (n + l)/2 - (n - l)/2,d]] 9 = [[n, l,d]] 9 stabilizer code 
with minimum distance d = min{(Z) e \ C e ) U (Cg 1 \ -Dg )} = 
min{(_D e \ C e ) U (Z? e \ C e )}, where the latter equality follows 
from Corollary [5] i). Since D e — RG © C e , we observe that 
D e \ C e contains precisely the odd-like elements of D e . By 
Lemma [3] the minimum weight of an odd-like element in D e 
satisfies d 2 — d + 1 > n. ■ 

The distance of the quantum codes does not depend on 
wt(C) or wt(.D) or even their dual distances, rather the set 
differences D\C and C \ D . This means that a code that 
is bad in the classical sense can lead to a good quantum code, 
if only we can arrange the low weight codewords of D to be 
entirely in C and similarly for the low weight codewords of 
C to be in D ; this phenomenon is called degeneracy. A 
nice consequence of degeneracy is that errors in C or D 1 - do 
not require any error-correction, which is a desirable feature as 
quantum error-correction can be faulty. Thus we require many 
likely errors to be in C and £) . Of course, it is difficult to 
construct codes that satisfy this strange requirement. 

Duadic group algebra codes can meet these conflicting 
requirements, because their odd-like distance grows with the 
length n, while we can design their even-like distance to be 
very small. In [1], we showed how this can be done for cyclic 
duadic codes over F q . These codes exists if and only if q is 
a quadratic residue modulo n. Duadic group algebra codes on 
the other hand enable us to overcome this restriction. 

Now we will give some evidence of the usefulness of the 
group algebra codes, by constructing a degenerate [[81, 1, > 
9]] 2 quantum code which has many codewords of weight 4. Let 
d = Z 3 x Z 3 = (at, bi | af = 6f = 1, a t bi = bid*), then from 
Theorem [TT] we know that there exist duadic group algebra 



codes over F 2 [Gi] with idempotents e, = ai + af + aibi + a 2 b 2 
and fi = bi + b 2 + aibf + afbi satisfying Al and A2, under the 
action of fLi(a x b y ) = a 2y b x . Further ej, fi are fixed by pb-\. 

We can construct a duadic code over F 2 [Gi x G2] using 
a construction similar to [7, Theorem 5.6]. Embedding Gi 
into G\ x G2, we get the idempotents of the new code as 
e = ei + e 2 - eie 2 - fie 2 and / = /1 + / 2 - /1/2 - ei/ 2 . 
The splitting for this code is given by /j, = fx\ x /i 2 . 

These idempotents give us duadic group algebra codes over 
F 2 [Gi x G 2 ] that are fixed by As eei = ei, wt(C e ) = 
wt(G/) < wt(ei) = 4, while wt(D e \G e ) = wt(G e ± \L»^-) = 
wt(£>/ \ C f ) > 9 by Corollary \5\ ii) and Lemma [3] Thus 
by Lemma fT2l there exists a [[81, 1, > 9]] 2 quantum code; this 
code is degenerate and many errors of weights between 4 and 9 
(contained in G e or Djr) do not need error-correction. 

Appendix 

Lemma 14: Let G be a finite group of order n and F a 
finite field of characteristic coprime to n. If E D F is a 
splitting field for G, W an irreducible FG-modul affording the 
character x> an d V an irreducible submodul of the i?G-modul 
E ® W affording the character 9, then x( x ) = 2~2a£H 6 a ( x )i 
where H - Gal(F,(fl)/F,), and e = g E 9GG ^ 
a centrally primitive idempotent in FG. 

Proof: Since F is a finite field, we note that the Schur 
index of the character 9 is 1 by [3, Theorem 24.10]. Therefore, 
the character \ is of the claimed form by [3, Theorem 24.14]. 
We note that eg = X) ff eG ®(9~ 1 )9 i s a centrally primitive 
idempotent of EG by [3, Lemma 24.13]. The form of the 
character \ implies that e = 2~2creH ee " > so e is a central 
idempotent of FG. The primitivity of e is shown in [4, 
Theorem 19.2.9]. ■ 
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